ارائهی الگوریتم جستوجوی ممنوع با استراتژی تنوع برای حل مسئلهی چیدمان پویای تسهیلات
نویسندگان
چکیده مقاله:
در ارتباط با «مسئلهی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دورههای زمانی است، بهگونهیی که دپارتمانها همپوشانی نداشته باشند و مجموع هزینهی جابهجایی و چیدمان مجدد کمینهشود. بهمنظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئلهی چیدمان تسهیلات در حالت ایستا یک سناریوی واقعی نیست. در این مقاله سئلهی چیدمان پویای تسهیلات با فرض تساوی مساحت دپارتمانها بهوسیلهی الگوریتم فراابتکاری جستوجوی ممنوع با استراتژی تنوع ــٓشامل ساختار حافظه مبتنی بر تکرار، تابع جریمه و لیست ممنوع پویآــ حل شده است. رویکرد پیشنهادی با دو مجموعه داده شاخص و معروف از ادبیات موضوع ارزیابی شده است. نتایج به دست آمده حاکی از آن است که الگوریتم پیشنهادی در مقایسه با الگوریتمهای قبلی عملکرد بهتری داشته و در بیشتر موارد جوابهای بهتری ارائه داده است.
منابع مشابه
ارائه ی الگوریتم جست وجوی ممنوع با استراتژی تنوع برای حل مسئله ی چیدمان پویای تسهیلات
در ارتباط با «مسئله ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره های زمانی است، به گونه یی که دپارتمان ها هم پوشانی نداشته باشند و مجموع هزینه ی جابه جایی و چیدمان مجدد کمینه شود. به منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله ی چیدمان تسهیلا...
متن کاملارائه یک الگوریتم هوشمند ترکیبی جهت حل مسئله چیدمان پویای تسهیلات با اطلاعات جریان فازی
The dynamic facility layout problem involves the design of facility layouts in which the flows of materials between activities can change during a multi-period planning horizon. In the static layout problem, it is assumed that all the activities are constant. However, in today’s volatile markets, the business conditions are changing. So the similar changes are imposed on the facility projects a...
متن کاملحل مسئله چیدمان پویای تسهیلات با رویکرد بهینهسازی چندهدفه با استفاده از الگوریتم پیوندی جستجوی محلی و شبیهسازی تبرید
متن کامل
معرفی یک الگوریتم جست و جوی ممنوع برای حل مسئلهی تک سطری چیدمان
طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات بهنحوی که کل هزینههای مرتبط با جریان میان قسمتها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئلهی چیدمان تکسطری یا یکردیفهی امکانات )SRFLP است. این مسئله، مسئلهیی از ردهی NP-Complete است و تلاشهای فراوانی برای به دست آوردن جوابهای نزدیک به بهینه یا مدلسازی مجدد آن صورت گرفته است. در نوشتار...
متن کاملالگوریتم جستجوی ممنوع برای تعیین کارایی چیدمان تسهیلات پویا
مسئله استقرار تسهیلات از جمله مسائلی می باشد که تحقیقات زیادی در ارتباط با آن صورت گرفته است و هدف آن پیدا کردن موقعیت دپارتمان ها در کف کارخانه می باشد، چنانچه دپارتمان ها هم پوشانی نداشته باشند و اهداف مورد نظر بهینه گردد. همچنین مسئله استقرار تسهیلات تأثیر چشم گیری در عملکرد یک سیستم تولیدی دارد. به منظور اطمینان از عملکرد خوب در سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گ...
ارائه یک الگوریتم هوشمند ترکیبی جهت حل مسئله چیدمان پویای تسهیلات با اطلاعات جریان فازی
مسئله چیدمان پویای تسهیلات، شاخهای از مسائل چیدمان تسهیلات است که در آن مقدار جریان مواد در دورههای مختلف زمانی در طول افق برنامهریزی، ثابت نبوده و با تغییرات همراه است. غالب مطالعات صورت گرفته در این زمینه، با فرض معلوم و قطعی بودن اطلاعات جریان در دورههای مختلف زمانی، همراه بودهاند. حال آنکه در محیطهای کسب و کار امروزی که پویایی و عدم قطعیت، دو جزء لاینفک آنهاست، این فرض چندان منطقی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره دوره 1-30 شماره 1.2
صفحات 109- 117
تاریخ انتشار 2014-06-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023